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Abstract 

We present an optimal investment theorem for a currency exchange model with random and 
possibly discontinuous proportional transaction costs. The investor's preferences are represented by 
a multivariate utility function, allowing for simultaneous consumption of any prescribed selection of 
the currencies at a given terminal date. We prove the existence of an optimal portfolio process under 
the assumption of asymptotic satiability of the value function. Sufficient conditions for asymptotic 
satiability of the value function include reasonable asymptotic elasticity of the utility function, or 
a growth condition on its dual function. We show that the portfolio optimization problem can 
be reformulated in terms of maximization of a terminal liquidation utility function, and that both 
problems have a common optimizer. 
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1 Introduction 

In this paper we consider a portfolio optimization problem over a finite time horizon [0, T] in a continuous- 
time financial market, where an agent can trade between finitely many risky assets with proportional 
transaction costs. The underlying financial market model is very general; the terms of each trade are 
described by a bid-ask process (nt)te[o,T] as in [CS06j . so that transaction costs can be time-dependent, 
random and have jumps. In this setting, the portfolio process (Vt)tg[o,T] is a vector-valued process 
describing at every instant the number of physical units of each asset held by the agent. The example 
that the reader should always have in mind is an exchange market with D currencies, in which Vt = 
(V(^, . . . , V/^) represents how many dollars, euros, pounds and so on, the agent holds at time t. The 
agent is permitted to dynamically rebalance their portfolio within the set of all admissible self-financing 
portfolio processes as in [CS06j . To avoid arbitrage, we assume the existence of a strictly consistent pricing 
system (SCPS) throughout the paper. Precise details and further assumptions about the modelling of 
the economy are given in Section [21 

We consider an agent who may consume a prescribed selection of the D assets at time T. Without 
loss of generality, we assume that the agent wishes to consume the first d assets, where 1 < d < D. 
We have two main cases in mind namely d — D, whereby the investor can consume all assets, and 
= 1, whereby the investor must liquidate to a reference asset immediately prior to consumption. 
In the latter case, those assets which are not consumed play the role of pure investment assets. We 
model the agent's preferences towards terminal consumption by means of a multivariate utility function, 
U :M.'^ ^ [—oo, oo), supported on the non-negative orthant (see Definition 12. 9p . The utility function 
is assumed to satisfy the following conditions. 

Assumption 1.1 1. U is upper semi- continuous; 
2. U is strictly concave on the interior of M.'^ ; 
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3. U is essentially smooth, i.e. dijferentiable in the interior ofW^, and its gradient diverges at the 
boundary ofW^ (see Definition \2. 1 1\) : 

4. U is asymptotically satiable, i.e. there exist positions in the traded assets for which the marginal 
utility of U can be made arbitrarily small (see Definition \2.13]) . 

In the univariate case {d — 1) the assumption of both essential smoothness and asymptotic satiabihty is 
equivalent to the familiar assumption of continuous differentiability together with the Inada conditions 
U'{Q) = 00 and U'{oo) ~ 0. Precise details about the above conditions can be found within Section [2l 

In order to express the investor's preferences towards consumption of the first d assets within the 
setting of the larger economy we adopt the approach of ^KamOlj , extending the utility function U to all 
D assets. We define U : M.^ [~oo, 00) by 

(1.1) 

I —00, otherwise. 

Although the extended utility function U theoretically models the possibility of consumption of all D 
assets, the investor has no incentive to consume anything other than the first d assets because the utility 
is invariant with respect to increased consumption of the remaining D — d assets. 

The investor's primal optimization problem is formulated in terms of the value function u : M.^ 
[—00, 00] definec(l] by 

uix) := sup {E [UiX)] : X e At} ■. (1.2) 

where x represents an initial portfolio, and denotes the set of all terminal values of admissible portfolio 
processes with initial portfolio x. Let dom(w) := {a; G : u{x) > —00} denote the effective domain 
of u, and let cl(dom(M)) and int(dom(u)) denote respectively the closure and interior of the effective 
domain of u. The following assumption holds throughout the paper. 

Assumption 1.2 u{x) < 00 for some x e int(dom(u)). 

Our main results are as follows. In Proposition 13.11 we show that (under Assumption 1 1 . 2[ ) the value 
function is a also utility function. We give an explicit characterisation of cl(dom(u)) in terms of the cone 
of deterministic terminal portfolios attainable at zero cost. The set cl(dom(u)) is itself a closed convex 
cone which strictly contains M.^ , reflecting the rather obvious fact that even with an initial short position 
in some of the assets, the investor may use other positive initial holdings to trade to a terminal position 
in which they hold non-negative amounts of each asset. In Proposition 13.51 we establish a relationship 
between the primal problem of utility maximization and an appropriate dual minimization problem (|3.3p . 
The domain of the dual problem is contained in a space of Euclidean vector measures, in contrast to 
the frictionless case where real-valued measures suffice. We show that the dual problem has a solution 
whenever x € int(dom(u)). Finally, in Theorem 13.121 we prove that the utility maximization problem 
(|1.2p admits a unique solution for all x G int(dom(M)), under the following assumption. 

Assumption 1.3 u is asymptotically satiable (see Definition \2.1S\) . 

In Corollarv l3.7l we provide sufhcient conditions on the utility function U for Assumption 1 1 . 31 to hold. 
Also, to place our optimization problem into the context of other papers which require liquidation of 
terminal portfolios into a reference asset, we show in in Proposition 14.31 that the utility maximization 
problem can be reformulated in terms of maximization of a liquidation utility functional. In 

Proposition 213] we show that both formulations of the optimization problem essentially share a common 
optimizer. 

Utility maximization problems in markets with transaction costs have been investigated by many 
authors, typically using either the dynamic programming approach or the martingale duality approach. 
While the dynamic programming approach is particularly well suited to treating optimization problems 

^ Since U is assumed to be upper semi-continuous, it is Borel measurable. In fact, the assumption that U is upper 
semi-continuous can be relaxed to Borel measurability throughout the paper, with the exception of Section |4] We use the 
standard convention that E [C/(X)] = —00 whenever E [U{X)~\ = 00. 
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with a Markovian state process (see e.g. |DN90[ [SS94j ). the duahty approach has the advantage that 
it is apphcable to very general models. The first paper to use the duality approach in the setting of 
proportional transaction costs was [CK96| . Cvitanic and Karatzas model two assets (a bond and a stock) 
as Ito processes, and assume constant proportional transaction costs. At the close of trading they assume 
that the investor liquidates their portfolio to the bond in order to consume their wealth. In this setting 
they prove the existence of a solution to the problem of utility maximization, under the assumption that 
a dual minimization problem admits a solution. The existence of a solution to the dual problem was 
subsequently proved in |CW01| . 

In [Kab99| , a much more general formulation of a transaction costs model for a currency market was 
introduced, based on the key concept of solvency cone. In the same paper, Kabanov also considers the 
problem of expected utility maximization, with liquidation of the terminal portfolio to a chosen reference 
currency, which is used throughout as the numeraire. Similarly to [CK96j . Kabanov proves the existence 
of an optimal strategy under the assumption that a dual minimization problem admits a solution. 

Developments in the generality of Kabanov's transaction costs model in continuous time have since 
been given in |KL02| . where a square-integrability condition was replaced by an admissibility condition, 
followed by [KS02| which treated the case of time-dependent, random transaction costs, provided the 
solvency cones can be generated by a countable family of continuous processes. More recently, in CS06J, 
Kabanov's model of currency exchange was further developed to allow discontinuous bid-ask processes, 
and our optimization problem is set within this very general framework. 

A important issue for utility maximization under transaction costs is the consideration of how an 
investor measures their wealth, and thus their utility. In the frictionless case it is normally assumed that 
there is a single consumption asset, which is used as a numeraire (there are exceptions, e.g. |Lak89j ). 
However, in the transaction cost setting it is quite natural to assume that the investor has access to 
several non-substitutable consumption assets. This is particularly relevant when one considers a model 
of currency exchange, where there may be, for example, one consumption asset denominated in each 
currency. Modeling preferences with respect to several consumption assets clearly requires the use of a 
multivariate utility function. 

In |DPTOlj . Deelstra et al. investigate a utility maximization problem within the transaction costs 
framework of [KL02] . The agent's preferences are described by a multivariate utility function U which 
is supported on a constant solvency cone. The utility function is not assumed to be smooth so that 
liquidation can be included as a particular case. In fact, by assuming that the utility function is supported 
on the solvency cone, [UPTOlj are implicitly modeling the occurrence of at least one more trade (e.g. 
liquidation, or an extended trading period) which takes place either on or after the terminal date, but 
prior to consumption of wealth. 

In [KamOU IKam04j , Kamizono investigates a utility maximization problem which is also set within 
the transaction costs framework of [K~L02j . Kamizono argues convincingly that a distinction should be 
drawn between direct utility (i.e. utility derived explicitly from consumption) and indirect utility, which 
depends on further trading, e.g. liquidation. He argues that |DPTOl] are using a kind of indirect utility 
function, which is why they need to consider the case of a non-smooth utility function. We choose to 
adopt the approach of Kamizono in the current paper by using a direct utility function U, which is 
supported on M."^, in the formulation of the primal problem. The value function u, defined in (|1.2|) . is 
then a type of indirect utility, whose support (the closure of its effective domain) is intimately connected 
to the transaction costs structure, as we shall see in Proposition 13.11 In Example 13.21 we demonstrate 
that the value function u may fail to be either strictly concave or differentiable on int(dom(u)). 

In order to prove the existence of an optimizer in the multivariate setting, most existing papers 
make fairly strong technical assumptions on the utility function, which do not admit easy economical 
interpretations. For example, in [DPTOll IKamOU IKam04j the utility function is assumed to be bounded 
below, and unbounded above. In addition, in [DPTOlj the dual of the utility function is assumed to 
explode on the boundary of its effective domain, or to be extendable to a neighbourhood of its original 
domain. In the current paper. Assumption 11.11 is the only assumption we shall make directly on the 
utility function U. It is worth noting that, with the exception of Section [H the assumption of upper 
semi-continuity is only used to ensure that U is Borel measurable, and hence that the primal problem 
(fL2ll is well defined. 

A relatively recent development in the theory of utility maximization is the replacement of the 
assumption of reasonable asymptotic elasticity on the utility function by a weaker condition. In the 
frictionless setting, |KS03| showed that finitencss of the dual of the value function is sufficient for the 
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existence of an optimal portfolio. Since then [BP05| have investigated this further under the discrete 
time model of transaction costs given in |S04j and [KSR03| . They prove the existence of an optimal 
consumption investment strategy under the assumption of finiteness of the convex dual of the value 
function corresponding to an auxiliary univariate primal problem. The reason why [BP05| have to 
employ an auxiliary, univariate primal problem is that the generalization of the methods of Kramkov 
and Schachermayer to the multivariate setting seems not to be possible. Indeed, Bouchard and Pham 
comment that "it turns out that the one- dimensional argument of Kramkov and Schachermayer does 
not work directly in our multivariate setting''^ . One of the important contributions of the current paper 
is a novel approach to the variational analysis of the dual problem which allows us to prove, even 
in a multivariate framework, the existence of a solution to the utility maximization problem under the 
condition of asymptotic satiability of the value function. The relationship between asymptotic satiability 
of the value function, and finiteness of the convex dual of the value function is made clear in Proposition 

As mentioned above, most optimal investment theorems make the stronger assumption of reasonable 
asymptotic elasticity on the utility function U , or a growth condition on the dual function U* (the 
notable exceptions being [KS03| and [BP05| ). We show that these types of assumption are included by 
our results as follows: In Proposition 12.221 we show that if U is bounded from below on the interior of 
R^j., multivariate risk averse (see Definition 12. 17p and has reasonable asymptotic elasticity (see Definition 
I2.19P then U* satisfies a growth condition (see Definition I2.20p . In Corollary 13.71 '^e show that if U 
is bounded above, or if U* satisfies the growth condition then the value function u is asymptotically 
satiable (which is the hypothesis of this paper). We should point out that multivariate risk aversion is 
not the same as concavity, and we feel that its importance has been overlooked by the existing literature 
on multivariate utility maximization. In particular, it appears to be an essential ingredient in the proof 
of Proposition 

There are three standard ways to formulate a dual optimization problem in the utility maximization 
literature: In terms of martingale measures, their density processes or their Radon-Nikodym derivatives. 
In all three cases, these control sets are not large enough to contain the dual optimizer, and they need to 
be enlarged in some way. For example, in [KS99| the set of (martingale) density processes is enlarged by 
including supermartingales as the control processes, and they employ an abstract dual problem which is 
formulated using random variables which have lost some mass. In [DPTOl] . the set of Radon-Nikodym 
derivatives is enlarged, by including random variables which have lost some mass. In this paper, we 
develop further the approach of [US WOli IKZ03[ IOZ09j by considering the enlarged space of (finitely 
additive) Euclidean vector measures. The domain of the dual problem is then complete in the relevant 
topology, and thus contains the dual optimizer. In Example 13.131 we show that this enlargement is 
necessary by providing an example where the dual minimizer has a non-zero singular component. Our 
approach makes explicit the "loss of mass" experienced by the dual minimizer; in previous work on 
transaction costs, the dual minimizer corresponds to the countably additive part of our dual minimizer. 
Our approach is just as powerful as the approach of using a dual control process. Indeed, each finitely 
additive measure in the domain of our dual problem gives rise to a supermartingale control process (see 
e.g. |KZ031 Proposition 2.2] for this construction in the univariate case). 

There have also been several approaches used in the literature to show the absence of a gap between 
the optimal primal and dual values. These approaches include using minimax, the Fenchel duality 
theorem, and the Lagrange duality theorem. In a recent paper |KR07| . Klein and Rogers propose a 
flexible approach which identifies the dual problem for financial markets with frictions. They guarantee 
the absence of a duality gap by using minimax, under the assumption of a duality condition which they 
call (XY). We have chosen to follow instead the approach of |OZ09] . using the perfectly suited, and 
equally powerful Lagrange duality theorem as our weapon of choice (see Proposition 13.51 and Theorem 
15. ip . Of course, the minimax, Fenchel duality, and Lagrange duality theorems on non-separable vector 
spaces are all based upon the the Hahn-Banach theorem in its geometric form, the separating hyperplane 
theorem. 

The rest of the paper is structured as follows. In Section 2 we introduce some preliminaries, including 
the transaction costs framework, and some theory of convex analysis, multivariate utility functions and 
Euclidean vector measures. In Section [3] we prove our main theorems, as described above. In Section 
m we explain how to relate the formulation of our optimization problem to the liquidation case. In 
the appendix we present the Lagrange duality theorem, which is used to show that there is no duality 
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gap. The appendix also contains the proofs of some of the auxihary results from Section 2, which are 
postponed in order to improve the presentation. 

2 Preliminaries 

In this section we present all the preliminary concepts and notation which are required for the analysis of 
the optimization problem. The reader may wish to skip these preliminaries at first, and refer back when 
necessary. The structure of this section is as follows. In Subsection 12.11 we recall the transaction costs 
framework of [CS06] . In Section f2. 21 we introduce some terminology from convex analysis, including dual 
functionals and their properties. In Subsection l2.3l we introduce multivariate utility functions and discuss 
various properties such as asymptotic satiability, reasonable asymptotic elasticity, and multivariate risk 
aversion. Finally, in Subsection 12 .41 we collect some facts about Euclidean vector measures, which we use 
for our formulation of the dual problem. 

2.1 Bid-ask matrix formalism of transaction costs 

Let us recall the basic features of the transaction costs model as formalized in [CS06j (see also |S04j ). In 
such a model, all agents can trade in D assets according to a random and time varying bid-ask matrix. 
A D X D matrix 11 — {T^^-')i<i,j<D is called a bid-ask matrix if (i) tt'-' > for every 1 < i, j < D, (ii) 
TT*' = 1 for every 1 < i < D, and (iii) tt*-' < tt'^^tt^^ for every 1 < i,j,k < D. The entry tt*-' denotes the 
number of units of asset i required to purchase one unit of asset j. In other words, I/tt^* and tt*-' denote, 
respectively, the bid and ask prices of asset j denominated in asset i. 

Given a bid-ask matrix 11, the solvency cone K(n) is defined as the convex polyhedral cone in 
generated by the canonical basis vectors e% 1 < i < D oi R^, and the vectors 7r*^e* — e-' , 1 < i,j < D. 
The cone —K{U) should be intepreted as those portfolios available at price zero. The (positive) polar 
cone of K(n) is defined by 

K*{n) = {w e R° : {v,w) > 0,Vw e K{Tl)} . 

Next, we introduce randomness and time in our model. Let (fi, {^t)te[o.T]i P) be a filtered probability 
space satisfying the usual conditions and supporting all processes appearing in this paper. An adapted, 
cadlag process {Ilt)t^[o^T] taking values in the set of bid-ask matrices will be called a bid-ask process. A 
bid-ask process {Ilt)t£[o.T] will now be fixed, and we drop it from the notation by writing Kt instead of 
K{Ilr) for a stopping time r. 

In accordance with the framework developed in [CS06] we make the following technical assumption 
throughout the paper. The assumption is equivalent to disallowing a final trade at time T, but it can 
be relaxed via a slight modification of the model (see [US06[ Remark 4.2]). For this reason, we shall not 
explicitly mention the assumption anywhere. 

Assumption 2.1 = -^t and Ut- = Ut a.s. 

Definition 2.2 An adapted, M.^ \ {0}-valued, cadlag martingale Z — (^()te[o,T] is called a consistent 
price process for the bid-ask process (Jit)tela.T] if -^t G ^t* a-S- for every t £ [0,T]. Moreover, Z 
will be called a strictly consistent price process if it satisfies the following additional condition: For 
every [0,T] U {oo}-valued stopping time t, Zr G int(-R'*) a.s. on {t < oo}, and for every predictable 
[0, T] U{cx)}- valued stopping time a, Z„^ E mt{K*_) a.s. on {cr < oo}. The set of all (strictly) consistent 
price processes will be denoted by Z {Z'^). 

The following assumption, which is used extensively in |CS06| . will also hold throughout the paper. 

Assumption 2.3 (SCPS) Existence of a strictly consistent price system: Z^ ^ 0. 

This assumption is intimately related to the absence of arbitrage (see also |JK95[ [GRS07[ [GR07| ). 

Definition 2.4 Suppose that (nt)tgjQ 7-] is a bid-ask process such that Assumption 12.31 holds true. An 
M^-valued process V — (Vt)tg[o,T] is called a self-financing portfolio process for the bid-ask process 
(nt)te[o,T] if it satisfies the following properties: 
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(i) It is predictable and a.e. path has finite variation (not necessarily right-continuous). 

(ii) For every pair of stopping times < a < t <T, we have 

Vr-Va e -cam [j Kt,o\ a.s. 

\<T<t<T J 

A self-financing portfolio process V is called admissible if it satisfies the additional property 

(iii) There is a constant a > such that Vr + al G Kt a.s. and {Vr + at, Z^) > a.s. for all [0,T]- 
valued stopping times r and for every strictly consistent price process e Z*. Here, 1 £ R"^ 
denotes the vector whose entries are all equal to 1. 

Let denote the set of all admissible, self- financing portfolio processes with initial endowment x G M^, 
and let 

:= {Vt -.V e A^} 

be the set of all contingent claims attainable at time T with initial endowment x. Note that = x + Aj^ 
for aU X eR°. 

Remark 2.5 A few observations about the previous definition of admissible self- financing strategy are 
in order. We recall that for any portfolio process V = {V^, . . . , V^), the quantity V/ (for 1 < i < D) 
represents the number of units of asset i held by the agent at time t. The condition of a.s. finite variation 
in (i) is justified by the fact that, since for each change in the portfolio the agent must pay a proportional 
transaction cost, the transaction costs would add up to infinity for trajectories with infinite variation. It 
has been shown in [GRS07[ IGR07| that in a one-dimensional setting this property is a consequence of the 
assumption of No-Free-Lunch. Therefore it is economically meaningful to restrict to portfolio processes 
with a.e. trajectory of finite variation. 

Condition (ii) can be translated in these terms: Fixing stopping times cr < t, the portfolio's change 
Vr — Va should be a.s. in the closure of the sum of the cones (—Kt)teia.T) of contingent claims available 
(at time t) at price zero. This is the analogue of the self-financing condition usually considered in the 
frictionless case. 

For a more detailed discussion of the content of Definition l2.4[ especially the very delicate admissibility 
condition (iii) and the reasons why portfolio processes are allowed to have jumps from the right, we refer 
to [CS06] . 

For the convenience of the reader we present a reformulation of [CSOG) Theorem 4.1], which will be 
an essential ingredient in the proof of Theorem 13.121 

Theorem 2.6 (Super-replication) Let x e M.^ and let X be an -measurable, R^-valued random 
variable. Under Assumption \2.cl\ we have 

X gAt if and only if E [{X, Z^)] < {x, Z^) for all e Z". 
2.2 Convex analysis 

Let , t) be a locally convex topological vector space, and let ^* denote its dual space. On the first 
reading of this section, ^ should simply be thought of as Euclidean space M.'^, and r the associated 
Euclidean topology. However, from Section [3] onwards we will need the full generality of topological 
vector spaces. Given a set S" C ^ we let cl(S'), int(S'), ri(S') and aff(S') denote respectively the closure, 
interior, relative interior and affine hull of S. We shall say that a set C C ^ is a. convex cone if 
AC -|- iiC C C for all X,fj.>0. Given set S" C we denote its polar cone by 

S* {x* G : {x, x*) > Vx G S*} . 

Note that S* is weak* closed. A convex cone C C ^ induces a preorder on J^: We say that 
x,x' £ ^ satisfy x' >c x if and only if a;' — a; G C. 
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Let il : <^ — i- [—00, 00] be a concave functional on ,% , that is, the hypograph 
hypo(il) := : x G JT, G M, M < '^{^)} 

is convex as a subset of x M. The effective domain, dom(il), of it is the projection of hypo(il) onto 
^ , i.e. dom(il) := {x G : ii{x) > —00}. The functional it is said to be proper concave if its effective 
domain is nonempty, and it never assumes the value +00. 

The closure, cl(li), of the functional il is the unique functional whose hypograph is the closure of 
hypo(ll) in ^ X K. The functional it is said to be closed if cl(il) — it. 

The functional it is said to be upper semi- continuous if for each c G M the set {x € ^ : H{x) > c} is 
closed. Equivalently, il is upper semi-continuous if limsup„it(xQ) < it(a;), whenever {xa)a(^A C ^ is a 
net tending to some x €: ^ ■ It is an elementary result that a concave functional is closed if and only if 
it is upper semi-continuous (see e.g. |Z02l Theorem 2.2.1] or |AB06[ Corollary 2.60]). 

Let dii{x) denote the superdifferential of il at x. That is, 9il(x) is the collection of all x* G ^* such 
that 

ii{z) <Hix) + {z - x,x*) VzG^. 

A functional 2J : — > [—00, 00] is said to be convex if —03 is concave. The corresponding definitions 
of the effective domain, proper convexity, the lower semi-continuity, closure and subdifferential for a 
convex functional are made in the obvious way. 

Definition 2.7 (Dual functionals) 1. If il : ^ ^ [-00, 00) is proper concave then we define its 
dual functional il* : JT* (-00, 00] by 

it*(a;*) := sup {H{x) - {x, x*)} . (2.1) 

The dual functional il* is a weak* lower semi-continuous, proper convex functional on ^* . Note 
that it* = (cl(il))* (see e.g. [ZOl Theorem 2.3.1]). 

2. If 03 : ^* (—00, 00] is proper convex then we define the pre-dual functional *03 : ^ — > [—00, 00) 

by 

*^(x):^ inf m(x*) + {x,x*)}. 

Similarly, *Q3 is a weakl}]^ upper semi-continuous, proper concave functional. By applying |Z02[ 
Theorem 2.3.3] we see that (*03)* = cl03. 

The reader should be aware that the dual functional is not the same object as the conjugate functional 
commonly used in texts on convex analysis. Nevertheless the only discrepancies are in the sign convention; 
any property of conjugate functions can, with a little care, be re-expressed as a property of the dual 
function. 

The next lemma will be used several times throughout the paper. Its proof is simple, and is therefore 
omitted. We say that it is increasing with respect to a preorder ^ on if \i{x') > !d{x) for all x,x' G ^ 
such that x' y X. 

Lemma 2.8 LetH : 3)^ — > [—00, 00) he proper concave. Then il* is decreasing with respect to the preorder 
induced by (dom(il))*. Suppose furthermore that il is increasing with respect to the preorder induced by 
some cone C. Then dom(it*) C C* . 

2.3 Multivariate utility functions 

Definition 2.9 We shall say that a proper concave function [/ : M'^ ^ [— cxd,c)o) is a (multivariate) 
utility function if 

1. Cu := cl(dom(J7)) is a convex cone such that C Cjj ^ M.'^; and 

2. U is increasing with respect to the preorder induced Cij. 

^ A concave functional is weakly upper semi-continuous if and only if it is originally upper semi-continuous. 
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We call Cjj the support (or support cone) of U , and say that U is supported on Cu- The dual function 
U* of a utility function J7 : R'' ^ R is defined by (HH), with ST = W^. 



We shall focus on three particular utility functions in this paper: The agent's utility function U is 
assumed to be supported on R^j;,, the extended utility function U defined by is therefore supported 
on R;^, and we shall show in Proposition 13.11 that under Assumption 1 1 . 21 the value function u defined by 
()1.2p is a utility function which is supported on a cone which is strictly larger than MJ^. 

Example 2.10 1. The canonical univariate utility functions on R+ are constant relative risk aversion 
(CRRA) utility functions. These are defined, for x G R+, by 



lnx+1/2, 7 = 0, 



with U^{x) = —oo otherwise. The dual functions are U* = —U~f where 7* is the conjugate of the 
elasticity 7 (that is, I/7 + I/7* = 1, unless 7 = 0, in which case 7* = 0). 

2. The simplest class of utility functions which are supported on Rjj., is the class of additive utility 
functions, 

d 

U{xi, . . . ,Xd) := Uijxi), 
1=1 

where Ui, . . . ,Ud ■ R — » [— cx),oo) are univariate utility functions on R_|_. In this case the dual 
function also takes the additive form U*{x*) = J2i=i Ut{x*). 

3. The Cobb-Douglas utility functions form another class of utility functions supported on R^[. Define 

rd 



U{xi, ...,Xd) 



where > are such that J2i=i'^i < 1- 



—00, otherwise, 



Note that the dual of the extended function U : R^ ^ R is given by 

C/*(.*) = |^*(^---'^S)' (2.2) 
I -|-oo, otherwise. 

In the following subsections we investigate a number of conditions which can be imposed on multi- 
variate utility functions. 

2.3.1 Multivariate Inada conditions: Essential smoothness and asymptotic satiability 

In this subsection we investigate analogues of the well known "Inada conditions" for the case of a smooth 
multivariate utility function. The first condition, which we recall from |Roc72j . is well known within the 
field of convex analysis. 

Definition 2.11 A proper concave function U :M.'^ ^ [—00,00) is said to be essentially smooth if 

1. int(dom([/)) is nonempty; 

2. U is differentiable throughout int(dom(C/)); 

3. limi^oo |VC/(a;i)| = 4-00 whenever xi, a; 2, .. . is a sequence in int(dom(C/)) converging to a boundary 
point of int(dom(C/)). 

A proper convex function V is said to be essentially smooth if — y is essentially smooth. 

The next result is well known, and can be deduced by a standard application of [Roc72[ Theorems 
7.4, 12.2, 26.1, 26.3 and Corollary 23.5.1]. 
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Lemma 2.12 Let U he a proper concave Junction which is essentially smooth and strictly concave on 
int(dom([/)). Then U* is strictly convex on int(dom(i7*)), and essentially smooth. Moreover, the 
maps VU : int(dom([/)) int(dom(f7*)) and VU* : int(dom(t/*)) — > — int(doni(C/)) are bijective 
and (VC/)-i = -VC/*. 

The next condition appears to be less well known. 

Definition 2.13 We say that a utility function U is asymptotically satiable if for all e > there exists 
an a; e M'' such that d{d{U)){x) n [0, ^ 0. 

The proof of the next lemma can be found in the appendix. 

Lemma 2.14 A sufficient condition for asymptotic satiability of U is that for all e > there exists an 
X G int(dom([/)) such that dU{x)ri[0, 7^ 0- IfU is either upper semi- continuous or essentially smooth 
then the condition is both necessary and sufficient for asymptotic satiability. 

Asymptotic satiability means that one can find positions for which the utility function is almost 
horizontal. The economic intepretation of this condition is even clearer if U is multivariate risk averse 
(see Subsection 12.3. 3|) . In this case, the marginals of U decrease with increasing wealth, which means 
that an asymptotically satiable utility function approaches horizontality in the limit as the quantities of 
assets consumed increase to infinity. 

Let us now consider the effect of asymptotic satiability on the dual function. Recall that for a utility 
function U wc define the closed, convex cone Cjj :— cl(dom([/)). Since the dual function U* of a utility 
function is convex, it follows that cl(dom([/*)) is convex. Furthermore, as an immediate consequence 
of Lemma [2 .81 we have that cl(dom(C/*)) C (Cu)* ^ and U* is decreasing with respect to h{Cu)'- 
However it can happen that cl(dom(C/*)) fails to be a convex cone, in which case it is strictly contained 
in {Cu)*- In Proposition 12 . 1 51 we give a simple condition under which cl(dom(J7*)) = (Cu)* ■ Its proof 
can be found in the appendix. 

Proposition 2.15 Let U be a utility function. The following conditions are equivalent: 

1. U is asymptotically satiable; 

2. Q<E cl(dom(t/*)); 

3. cl(dom(C/*)) = {Cu)*; and 

4. cl(dom(C/*)) is a convex cone. 

If U is asymptotically satiable then we define the closed convex cone Cu* ■— c\{dom{U*)), so that 
condition 3 can be written more succinctly as Cu* = {Cu)* ■ 

One should think of essential smoothness and asymptotic satiability as the multivariate analogues 
of the univariate Inada conditions U'{Q) = 00 and U'{oo) = respectively. Indeed, an additive utility 
function (see part 2 of Example I2.10p with continuously differentiable components, Ui {i — l,...,d), 
is essentially smooth if and only if each component satisfies U[{Q) — 00, and asymptotically satiable if 
and only if each component satisfies U[{oo) = 0. Clearly these conditions reduce to the usual Inada 
conditions in the univariate case. 

The proof of the following corollary of Lemma f2.12l and Proposition 12. 151 is straightforward, and is 
therefore omitted. 

Corollary 2.16 Let U : \ —00, 00) be a utility function which is supported on K'J^, and which 

satisfies As.sumption \l.ll Recall that by definition of the dual function we have 

U*{x*)>U{x)~{x,x*) (2.3) 

for all x,x* G R'*. If x* 6 int(R'[) then we have equality in ()2.3p if and only if x = I{x*) := -'VU*{x*). 
Given D > d, define U : — > [—00, 00) by (jl.ip . Again, by definition of the dual function we have 

U*{x*) >U{x) ~ {x,x*) , (2.4) 
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for all X, X* eM.^. Define P -.R^ ^R'^ by 

P{xi,...,Xd,Xd+i,...,XD) := {xi,...,Xd), (2.5) 
and i : int(K^) x M^"'* ^ mt(M^) x R^"'^ by 

/V) := (-V[/*(P(a:*)),0), (2.6) 

where denotes the zero vector in R^^"^. Then, (i) if x* G int( R'l) X M^"'' then we have equality in 
(|2.4p whenever x = I{x*) and (ii) z/x* G int(M:^) then there is equality in (|2.4p i/ and on/y if x = I{x*). 

2.3.2 Multivariate risk aversion 

In this subsection we present the multivariate analogue of risk aversion. Generalisation of the concept 
of risk aversion to the multivariate case was first considered in [Ric75] . The idea is that a risk-averse 
investor should prefer a lottery in which they have an even chance of winning x + z oy x + z' (with z, z' 
positive), to a lottery in which they have an even chance of winning x ov x + z + z' . Put differently, the 
investor prefers lotteries where the outcomes are less extreme. Some further, mathematically equivalent 
conditions for multivariate risk aversion can be found in [MS02[ Theorem 3.12.2]. 

In one dimension, multivariate risk aversion is equivalent to concavity of the utility function, however 
in higher dimensions this is no longer the case. 

Definition 2.17 1. Let U he a utility function which is supported on R'^. We shall say that U is 
multivariate risk averse if for any x G R'^ and any z, z' G R'\_ we have 

U{x) + U{x + z + z ) < U{x + z) + U{x + z')- (2.7) 

2. Let 17 be a utility function which is supported on K^j.. We shall say that U has decreasing marginals 
if for any x G dom(J7), any x' G M'* satisfying x' ^jjd x, and any z G Ri^ we have 

U{x + z)~ U{x) > U{x' + z)- U{x'). 
The proof of the following result is simple, and is therefore omitted. 

Lemma 2.18 Let U be a utility function which is supported on ]R'J_. Then U is multivariate risk aversion 
if and only if it has decreasing marginals. If U is differentiable on int(R'j_) and multivariate risk averse 
then given x,x' G int(R5|_) such that x' x we have 'SIU{x) ^^d '^U{x'). 

If U is an additive utility function (see part 2 of Example l2.10p then the concavity of each component 
Ui is enough to imply that U is multivariate risk averse. However not all utility functions are multivariate 
risk averse; the Cobb-Douglas utility functions (see part 3 of Example I2.10p provide examples of such 
utility functions. To get a better feel for why, in the general case, multivariate risk aversion is not 
the same as concavity, it helps to consider the Hessian of a (twice differentiable) utility function. The 
utility function exhibits multivariate risk aversion if at every point the Hessian contains only non-positive 
entries; in other words, all second order partial derivatives are non-positive. In contrast, the Hessian of 
a concave function at every point is negative semi-definite. 

2.3.3 Reasonable asymptotic elasticity and the growth condition 

We begin by presenting a multivariate analogue of the well known condition of reasonable asymptotic 
elasticity. 

Definition 2.19 Let U be an essentially smooth utility function which is supported on R"^, and bounded 
from below on int(R[|.). We say that U has reasonable asymptotic elasticity if 

sup hminf > 1, (2.8) 

ceRa;Gint(R^) {X,\/U[X)) 

\x\ — *oo 

where := max{|a:i|, . . . , \xd\}- 
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As an example, the additive utility function U{x) = with Ui{xi) := xj'' /^i^ Xi > 0, 

where < 7^ < 1 for each i = 1, . . . ,d (see part 2 of Example l2.10p has reasonable asymptotic elasticity. 

The definition of asymptotic elasticity in the univariate setting is due to |KS99| . In the multivariate 
setting, one can define the asymptotic elasticity of an essentially smooth utility function supported on 

R'l by 

AE(L/) limsup{(a;, V[/(x))/J7(x) : x e int(R^), |a;| 00} , (2.9) 

provided the utility function U is strictly positive on int(M^). In this case, it is trivial that if AE{U) < 1 
then (|2.8p holds. We prefer to formulate the condition of reasonable asymptotic elasticity in terms 
of the reciprocal of the ratio used in (|2.9p . since the term {x,\7U{x)) in the denominator of (|2.8p is 
guaranteed to be strictly positive for all x G int(IR;j[.). Note that the assumption in equation (|2.9p . that 
U is strictly positive on int(M^{.), is relaxed in Definition 12.191 to allow U which are bounded below on 
int(R'J_), effectively by adding the constant c. Note also that the suprcmmn in (|2.8p can be replaced by 
the limit as c — > (X). 

Unfortunately it is senseless to extend Definition 12.191 to the case where U is unbounded below on 
int(R!{:), unless d — 1. Indeed, by inspection of (j2.8p . it is clear that a necessary condition for a utility 
function to have reasonable asymptotic elasticity is the existence of a sublevel set {x £ int(R'^) : U{x) < 
— c} which is either bounded or empty, a condition which fails whenever d > 2 for additive utility 
functions which are unbounded from below on int(K^|.). 

Variations of Definition 12.191 have already appeared in the literature for the case where U{0) = 
and U{oo) = 00 (see e.g. [D PTOH IKamOU IKam04j ) . At a first glance, the differences between the 
definitions of reasonable asymptotic elasticity in these three papers appear to be slight, however more 
thought reveals that this is in fact a rather delicate issue. 

In each of the three papers mentioned, the assumption of reasonable asymptotic elasticity is used in 
order to prove a growth condition on the dual function U* (see Definition I2.20p . In turn, the growth 
condition can be used as an ingredient in the proof of the existence of the optimizer in the primal problem. 
However, it appears that the definitions of reasonable asymptotic elasticity in [DPTOlj and [KamOl] are 
not quite strong enough to imply the growth condition. To compensate for this, Kamizono uses, for 
instance, an additional assumption (4.22b) which unfortunately excludes all additive utility functions. 

Our definition of reasonable asymptotic elasticity is essentially equivalent to the one used in |Kam04] . 
However, in order to prove the growth condition, we believe the additional assumption of multivariate 
risk aversion is an essential ingredient (see Proposition I2.22"|l . 

Definition 2.20 Let U ■.R'^ ^ [—00,00) be a utifity function which is supported on W^, and which is 
asymptotically satiable. We shall say that the dual function U* satisfies the growth condition if there 
exists a function ^ : (0, 1] [0, 00) such that for all e G (0, 1] and all x* G int(M!j.) 

U*{ex*) <Cie){U*{x*)+ + 1). (2.10) 

Remark 2.21 If U is bounded from above then U* trivially satisfies the growth condition with C(e) := 
sup^j.^Rd U*{x*) — U*{0) = sup^gjjd U{x) < 00. As an example, if U{x) = Ui{xi) is an additive 

utility function with Ui{xi) ~ aixj' /^i^ where > and 7^ < for each i — 1, . . . ,d (see part 2 of 
Example 12.1 op then U* trivially satisfies the growth condition. 

The following two results shed further light on the relationship between the condition of reasonable 
asymptotic elasticity and the growth condition. Their proofs are provided in the appendix. 

Proposition 2.22 Let U he a utility funetion which is supported onM.'^, and which satisfies Assumption 
IfU is bounded from below onint(M'J_), multivariate risk averse, and reasonably asymptotically elastic 
then U* satisfies the growth condition. 

Lemma 2.23 LetU{x) = XliLi Ui{xi) he an additive utility function (supported onW^), which is hounded 
from helow on int(M'^). If each of the components, Ui, has reasonable asymptotic elasticity then U* will 
satisfy the growth condition. 
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If a utility function is unbounded below on int(IR5^) then the previous two results do not apply. It 
seems therefore that if the utility function is unbounded above and below (on int(R!^)) then the growth 
condition has to be verified on a case-by-case basis. For example, if U{xi, X2) '■— Inxi -I- lnx2 -I- 1 then 
U* satisfies the growth condition, while if U{xi,X2) — 2x1^^ — ^ then U* fails to satisfy the growth 
condition. 

2.4 Euclidean vector measures 

A function m from a field ^ of subsets of a set i7 to a Banach space ^ is called a finitely additive 
vector measure, or simply a vector measure if ■m{Ai U A2) — m{Ai) + 771(^2), whenever Ai and A2 
are disjoint members of The theory of vector measures was heavily developed in the late 60s and 
early 70s, and a survey of this theory can be found in |DU77| . In this paper, we will be concerned 
with the special case where 3f = M^; we refer to the associated vector measure as a "Euclidean vector 
measure" , or simply a "Euclidean measure" . In this setting, many of the subtleties of the general Banach 
space theory do not appear. For instance, there is no distinction between the properties of boundedness, 
boundedness in (total) variation, boundedness in semivariation and strong boundedness. In fact, we 
can obtain all the results that we need about Euclidean measures by decomposing them into their one- 
dimensional components. For this reason, we appeal exclusively to results of [RR83 J . which covers the 
one-dimensional case very thoroughly. 

Let us recall a few definitions from the classical, one-dimensional setting. The total variation of a 
(finitely additive) measure m : ^ ^ R is the function |m| : ^ ~> [0, 00] defined by 

n 

\m\{A) sup^^ \m{Aj)\, 

where the supremum is taken over all finite sequences {Aj)'j^^ of disjoint sets in ^ with Aj C A. A 
measure m is said to have bounded total variation if \m\(ri) < 00. A measure m is said to be bounded if 
sup{|m(yl)| : A G ^} < 00. It is straightforward to show that 

sup{|m(A)| : A e <\m\{n) < 2 sup {\m{A)\ : A e ^} , 

hence a measure is bounded if and only if it has bounded total variation. A measure m is said to be 
purely finitely additive if < /i < |m| and fj, is countably additive imply that fj, — 0. A measure m is 
said to be weakly absolutely continuous with respect to P if m{A) = whenever A G and P{A) — 0. 

We turn now to the Z?-dimensional case. A Euclidean measure m can be decomposed into its one- 
dimensional coordinate measures : ^ — > R by defining mi{A) :— (e*,m(A)), where is the i-th 
canonical basis vector of R-^. In this way, m{A) = (mi (A), . . . ,m£)(A)) for every A £ J^. We shall 
say that a Euclidean measure m is bounded, purely finitely additive or weakly absolutely continuous with 
respect to P if each of its coordinate measures is bounded, purely finitely additive or weakly absolutely 
continuous with respect to P. 

Let ba(R'°) = ba(ri, ^t, P; R^) denote the vector space of bounded Euclidean measures m : — > 
R-'^, which are weakly absolutely continuous with respect to P. Let ca(R'°) the subspace of countably 
additive members of ba(R^). Equipped with the norm 

D 

ll™llba(R") 

the spaces ba(R^) and ca(R^) are Banach spaces. 

Let ba(R5) denote the convex cone of R:°-valued measures within ba(R^). The next proposition can 
be easily deduced from its one-dimensional version (see, e.g., |RR83| T heorem 10.2.1]) via a coordinate- 
wise reasoning. Its proof, which also involves a simple application of |RR83l Theorems 2.2.1(5), 2.2.2, 
10.2.2 and Corollary 10.1.4], is therefore omitted. 

Proposition 2.24 Given any m G ba(R^) there exists a unique Yosida-Hewitt decomposition m = 
yjfigj-g jYiC g ca(R'°) and mP is purely finitely additive. If m G ba(R:^) then vrf,m^ S ba(R:^). 
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We shall see now that elements of ba(K^) play a natural role as linear functionals on spaces 
of (essentially) bounded R-^-valued random variables. First, some more notation: Let L'^(M^) = 
L°(f],^T,P;IR^) denote the space of M^-valued random variables (identified under the equivalence 
relation of a.s. equality). Given X E L'^(E^) we define the coordinate random variables Xi € L°(R) for 
i = 1, . . . , £) by X, := {X, e'), so that X = (Xi, . . . , Xd). Let L'^{R^) denote the subspace of L°(M^) 
consisting of those random variables X for which ||X||i := E . \Xi\] < oo. Let L°°(IR-°) denote the sub- 
space of L°(R-°) consisting of those random variables X for which ||X||oo :— ess sup { max^ \Xi\^ < oo. 
Finally, let L°°(R^)* denote the dual space of (L°°(R^), ||.||oo)- 

We now define the map ^' : ba(R^) ^ L°°(R^)* by 

(4'(m))(X) := / (X,dm) := V / X,dm„ (2.11) 
Jn f^-^ Jn 

where {mi, . . . , mu) is the coordinate-wise representation of m. For details concerning the construction 
of the one-dimensional integrals in (|2.1ip , see [RR83[ Chapter 4] , where the integral is referred to as the 
D-integral. We also define the map $ : ca(E^) ^ L\R^) by $(to) := . . . , where ^ is the 

Radon-Nikodym derivative of the i-th coordinate measure. Finally, we define the isometric embedding 
L : Li(M^) L°°(IR^)* by {l{Y)){X ) := E [{X,Y)]. The next proposition can be easily deduced from 
its one-dimensional version (see, e.g., |RR83[ Theorem 4.7.10]) via a coordinatewise reasoning. Its proof 
is therefore omitted. 

Proposition 2.25 The maps and $ are isometric isomorphisms. Furthermore, to$ = ^lca(KO)- 

Corollary 2.26 (ba(M^), ||.||ba(KO)) has a a {heL(R^ ), L°°{R^))- compact unit ball. 

For the remainder of the paper, we shall overload our notation as follows: Given m e ba(R^) and 
X e L°^(K^), we write m{X) as an abbreviation of (*(to))(X), and we define ^ := (^, . . . , ^) = 
$(m). 

Given x G and A G J^t it follows from equation (|2.1ip that m{xxA) — i^j^i^)): where Xa 
denotes the indicator random variable of A. In the special case where A = Q, we have m{x) = (x, m{Q)). 

Let L"(R:^) and L°°{M.^) denote respectively the convex cones of random variables in L°(R^) and 
L°°(R^) which are R^-valued a.s. Note that if m G ba(R^) and X e L°°(R:^) then m{X) > (see 
jRR83( Theorem 4.4.13]). This observation allows us to extend the definition of m{X) to cover the case 
where m e ba(R^) and X e L"(R^) by setting 

m{X) := sup TO (x Ard (nl)) , (2.12) 

where 1 G R^ denotes the vector whose entries are all equal to 1, and {xi, . . . , xd) A^d {yi, . . . , y/j) := 

{xi Ayi, . . . ,xd /\yD)- It is trivial that (|2.12p is consistent with the definition of m{X) for X G L°°(R^). 
Furthermore, the supremum in (j2.12p can be replaced by a limit, because the sequence of numbers is 
increasing. It follows that given toi, m2 G ba(R^), Ai , A2 , /xi , /Z2 > and Xi,X2 G L"(R:^), we have 

(AiTOi -I- A2m2)(/iiXi + [12X2) 

= AipiiTOi(Xi) + \ifJ,2'mi{X2) + A2/XiTO2(Xi) + A2Ai2"^2(X2). 

Note that the final statement of Proposition 12.251 means that given to G ca(R'^) and X G L°°{R^) 
we have m{X) ~ E [{X, ^)] . It is easy to show that this property is also true under the extended 
definition 

3 Main results 

Throughout this section U denotes a utility function which is supported on R'^. The extension, U, of U 
to a utility function supported on R;^ is defined by (|l.ip . The value function u is defined by (|1.2p . We 
shall indicate explicitly where assumptions on the investor's preferences (i.e. Assumptions [TTTl 11.21 and 
II. 3p are used. 
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Regarding our model of the economy, Assumptions I^TT] and [^31 will be taken as standing assumptions 
throughout this section. As noted in Subsection 12.11 Assumption 12.11 is a technical assumption which 
can be relaxed, so we shall not mention this assumption anywhere. To avoid mentioning Assumption 
2.31 in the statement of every result, we shall only indicate in the proofs where the assumption is used. 
As an exception however, we do mention Assumption 12.31 explicitlv in the statement of our main result. 
Theorem EIH 

The following result shows that if u is finite anywhere in the interior of its effective domain, then it 
is a utility function, and we give a characterization of the closure of the effective domain of u. 



Proposition 3.1 Under Assumption \1.2\ the value function u is a utility function with support cone 
Cu ■■= cl(dom(u)) = -{x e : a; e A°j,}. 

Proof. Note first that u is both concave and increasing with respect to R;^, because A!^ is convex and 
U is both concave and increasing with respect to R;^. We break the proof into the following four steps. 
We show that (i) u{x) < oo for all x e M^, (ii) C„ = -{x e : cc G A^}, (ui) C„ ^ R^ and (iv) u is 
increasing with respect to >iCu- 

(i) Suppose, for a contradiction, that there exists some x G R^ such that u{x) = oo. By Assumption 
11.21 there exists an a; G int(dom(M)) such that u{x) < oo. Let a > be large enough so that xi := 
X + al >^jjD X. Since u is increasing with respect to R;^, this implies that u{xi) > u{x) = oo. 

Since x G int(dom(w)), there exists an e > such that xq :— x — el G int(dom(w)). We claim that 
u{xo) G R. Indeed, since a;o G dom(it) we have that u(xo) > —oo, and since u is increasing with respect 
to R^, we have u{xo) < u{x) < 



Since u{xo) G 



R G 



wc may find an Xi G A'rp 



X:^{1- X)Xo + AXi G 



we may find an Xq G A^° such that E [t/(Xo)] G R. Since u{xi) ~ oo, given any 
such that E [U{Xi)] > R. Define now A := e/(a + e) G (0, 1) and 
— A^. Since U is concave, 



u{x) > E U{X) 



E 



U{{l-X)Xo + XXi) 



>(1-A)E U{Xa) +AE U{Xi) > (1 - A)E c7(Ao) + XR. 

Since R can be chosen arbitrarily large, this implies that u(x) — oo, which is the required contradiction. 

(ii) The set C :— {x E R^ : x G A'^} is a convex cone in R^. It follows immediately from |CS06i 
Theorem 3.5] (which requires Assumption 12. 3p that C is closed in R"^. Take x G int(C). There exists 

Now u{-x) > E [{/(el)] = U{el) > -oo, so 



e > such that x + el G C and hence el G Aj 
—X G dom(M). 

Suppose now that x G dom(w). Then ^f, ni"(R^) ^ 
Pick any X e AS^H L°(R^). Since we may write = X - 
hence x G —C. 

Since C is closed and — int(C) C dom(u) C —C, we have C, 



i, otherwise this would contradict u(x) > —oo. 
X eA?r- LO(R^) it follows that G and 



cl(dom(u)) -C. 



(iii) By part (ii), it suffices to show that {x G R;^ : x G Aj^} — {0}. To show this, suppose that 
X G R;^ satisfies x G A'^. Then there exists an admissible portfolio V such that Vq = and Vr = x. Let 
Z'^ be a strictly consistent price process (such a process exists by Assumption 12. 3p . By [CS06[ Lemma 
2.8], {Vt,Z^) is a super-martingale. Hence < E[{x,Z^)] = E[{Vt,Z^)] < E[{Vo,Z^)] = 0, and so 
a; = 0. 

(iv) Take x G R'^ and w & Cu. Since, by step (i), u{x) < oo, given any e > there exists an X G A?j^ 
such that E U{X) > u{x) - e. By step (u), G so X G Ap''" . Thus 

u{x + w)>E U{X) >u{x)-e. 
Since e > is arbitrary, this implies that u{x + w) > u{x). □ 



The following simple example shows that the value function u can fail to be strictly concave on 
int(dom(w)), and may even fail to be differentiable on int(dom(it)). 
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Example 3.2 Consider the case with D — 2, where the bid-ask process is given by the deterministic, 
constant matrix 

'I 2^ 



n. := 



2 1 



In this case, the solvency cones Kt=K are constant, and generated by the vectors 2e^ — and 2e^ — e^. 

1. With d = 2, we define U{xi^ X2) '■— hixi + In 2:2. It is easy to verify that the value function in this 
case is 

'21n(2xi + 0:2) - 31n2, X2 > 2\xi\, 
lna;i+lnx2, 2;i>0,a;i< 2x2 < 4x1 , 

2 ln(xi + 2x2) — 3 In 2, xi > 0, — xi < 2x2 < 
-00, otherwise. 



u(x) :— maxf7(x — c) 



which fails to be strictly concave on mt{K), but which is differentiable throughout mt{K). 

2. With d = 1, we define U{x) :— Inx, and define f/ : ^ [—00, 00) by (jl.ip . It is easy to verify 
that the value function in this case is 

{ln(xi + ix2), X2 > max {0, — 2xi} , 
ln(xi + 2x2), xi > 0, — xi < 2x2 < 0, 
— 00 otherwise, 



which is fails to be strictly concave on int(i^), and fails to be differentiable anywhere along the 
half line xi > 0, X2 = 0. 



Given any initial portfolio x G , wc define the proper concave functional Ux : L° 



by 



Ux(X) =E U{x + X) 



') [-00,00) 
(3.1) 



Since C7 is a utility function which is supported on R;^, Ux is increasing with respect to the preorder 
induced by the convex cone L°°(R^) and dom(Uo) C L°°(R^). Let : ha{R°) (-00,00] de- 
note the dual functional defined by (|2.ip . The dual functional is used directly in our formulation of a 
dual optimization problem (see equation (13. 3p and Proposition 13. 5p . The following lemma provides a 
representation of U* in terms of the dual function U* . 



Lemma 3.3 For any x G . 



we have 



u* 



+ m(x) m G ba(R^) 
otherwise. 



Proof. It suffices to consider the case x = because, setting X := X + x, 

U*(m) = sup {Ux(X) - m{X)} ^ sup {Vo{X) - m{X) + m(x)} 

= Uo(m) -f to(x). 

Since Uq is increasing with respect to the preorder induced by L°°{M.^), an application of Lemma 
gives that dom(U5) C L°°(Mf )* = ba(R^). Take m G ca(R^). Then by Proposition Hl^a 



Uo(m) = sup {Vo{X) - m{X)} = sup 



E 



UiX) - ( X, 



dm 



dP / 



< E 



U* 



dP I 
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We show that the last incquaUty also holds in reverse. For each n > 1 define U* 
/„ ^ [0,n]^ by 



and 



For fixed x* e 



P-D 



C/*(x*) := max|c7(a;) — {x,x*) : x ^jjd nl| , 
In{x*) argmax |j7(x) — {x,x*) : x nl| . 

the sequence {U*{x*))n>i is monotone increasing to U*{x*), and the random variable 



U*{^) is integrable. Using the definition of Uq and the monotone convergence theorem we have 



Uo(m) > supE 

n 

= supE 



U ( /, 



dm 
dP 



dm 
dP 



= E 



U* 



dm 
dP 
dmX 
dP j 



dm 
' dP 



To finish the proof, it suffices to show that for m G ba(R:^) we have UQ(rn) = 1LJq(to'^). An application of 
Lemma [^751 shows that Uq is decreasing with respect to the preorder induced by ba(R:^). By Proposition 



thus 



m ^ba(R°) "^'^) ^-iid hence Uo(to) < U5(m'^). 



To prove this inequality in the other direction, take any m £ M such that u < VQ^m'^), and any e > 0. 
There exists an X e L°°(]Rf ) such that Uo(X) - m%X) > u. An apphcation of |RR83l Theorem 10.3.2] 
and the monotone convergence theorem gives the existence of an A G such that mP{Q, \A)=0 and 

{U{X) - U{et))xA < £• An application of |RR83i Theorem 4.4.13(ix)] shows that mP{XXi-i\ji) = 0. 



E 



Define X ^ Xx 



n\A 



elxA. Then 



VoiX) - m"(A) - Uo(A) + m{X) 



E 



{U{X) - U{el))xA + rnP{Xxn\A) - ^^'{Xxa) + ^"^(IXa) 



< e + + + em(l) 



Thus 



Uo(to) > Uo(X) - m{X) > 1]q{X) - m^iX) - e - em(l) > u - e{l + m(l)). 
Since u < UQ(m^) and e > are arbitrary we have UQ(m) > ILJQ(m^). 



□ 



Remark 3.4 Measures in dom(Uo) are commonly said to have finite generalized entropy. Due to the 
above characterisation of U*, it's clear that dom(lLJ*) = dom(l[jQ) for any x e R"^. 

Define C -.^ n L°°(R^). The dual cone to C is defined by 

V := {-Cy = {to e ba(R^) : m{X) < for all X e C}. 

Note that since -L°°{R^) C C, we have V C ba(R^). 

Given any x G it follows from the definitions of V and U* that 

supUj;(X)< sup inf Lx{X,m) 
xec xei^fRO) 



< inf sup Lx{X,m) — inf U*(to), 



(3.2) 



where to) 
and it identifies 



Uj,(X) — m{X) is a Lagrangian. Inequality 
inf {U;; (to) : to e D} 



is known as Fenchel's inequality, 

(3.3) 



as a potential dual optimization problem. 

In our next result, we show that there is no duality gap in p.2p provided the initial portfolio x does 
not lie on the boundary of dom(M). We also show that the dual problem has a solution whenever x lies 
in the interior of dom(u). 
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Proposition 3.5 (Duality) Suppose that Assumvtion [LE holds. 
1. For any x G we have 

sup U:r(^) < u{x) < inf U;(m), 



xec 



mev 



(3.4) 



2. If X & int(dom(M)) — int(C„) then 



sup \]x{X) — u{x) = min U* (m) G 



xec 



mev 



3. If X ^ cl(dom(u)) = Cu then 



sup U:r(^) u(a;) = inf W^im) 



xec 



mev 



'OO. 



Proof. 



1. The left-hand inequahty in (|3.4p foUows triviaUy from the definitions of Uj;, C and u. To prove the 

right-hand inequahty we need to show that E U{X) < U*(m) for all X E and m £ T). We 

may assume without loss of generality that X E L'^{M.^), otherwise there is nothing to prove. In 
this case, for each rt G N we have X Ard (rtl) ~ x E C, and hence 

m{X) = sup m ( X Ard (nl) ) ~ m{x) + sup m I X Ard (nl) — x) < m[x). (3.5) 

riGN V + / nen ^ ^ ' 

Furthermore, since m G ba(M:^), it follows from Propositions 12 . 241 and 12 . 251 that 

dm'^ 



m(X) = m'=(X) + mP{X) > E 



0. 



Using the definition of U*, combined with equations ()3.6|) . ()3.5p and Lemma 13731 gives 



E 



C/(X) 



< E 

< E 



dm' 
"dP 
dm^ 



dm'^ 



X, 



+ m{x) = U;(m). 



(3.6) 



(3.7) 



2. Suppose that x E int(C„). In order to apply the Lagrange Duality Theorem we set ^ = L°°(M^) 
and define the concave functional il : ^ — > [—00,00) by il = Ua,. We must first verify that the 
hypotheses of part 1 of Theorem 15.11 hold. Since x G int(Cu), there exists an e > such that 
X — 2el G Cu- The deterministic random variable p := —el lies in the interior of ~L°°{MJ^) and 
hence in the interior of C. By Proposition l3.11 we see that z := 2el — x E A'i^ H L°° {M.^ ) = C. Hence 
ii{p+ z) = Ua;(el — x) = C/(el) > —00. Since x E int(C„) C dom(u), part 1 of this proposition 
gives 

sup if(X) = sup Vx{X) < u{x) < 00. 
xec xec 

This verifies the hypotheses of part 1 of Theorem 15.11 hence we may assert that 



sup l]x{X) = min U*(to) G 
xec 



3. Suppose that x ^ Cu. We set ^ = L°°{M.^) and define the concave functional il : ^ ^ [—00, 00) 
by 11 = Ua;. We must verify that the hypotheses of part 2. of Theorem 1 5 . 1 1 hold . Since Cu is closed 
and X ^ Cu, there exists an e > such that x + e\ ^ Cu- The deterministic random variable 
p := —el lies in the interior of C. By definition of C„ we have x — p ^ dom(u). Using part 1 of this 
proposition, we see that for any X E C, H{X — p) = Ux{X — p) = Vx-p{X) < u{x — p) = —00. 



17 



By taking any x' in the nonempty set int(C„) and applying part 2. of this proposition, we find 
the existence of a m G I? such that m(x') — U*/(m). Thus by Lemma [3.31 SX*(m) — lLJ*(m) = 
U*/(m) + rh{x — x') = u{x') + fh{x — x') < oo. This verifies the hypotheses of part 2. of Theorem 
15. 1|, and hence we may assert that 

supV.^{X) = inf U;(m) = -oo. □ 



The following result will be used in the proofs of CoroUarv 13 . 71 and Proposition [XTT] 
Proposition 3.6 Suppose that As sumption holds. For all x* G we have 

u*(x*) = min {Uq (to) : m e P and m{Q) — x*} , 
in the sense that the minimum is attained whenever u*{x*) < oo. 

Proof. Let u : (-00,00] be defined by v{x*) := inf {Uo(to) : to e VnS{x*)}, where S{x*) := 

{to e ba(M^) : m{n) ^ x*} and we use the convention that v(x*) = 00 whenever V n S{x*) — 0. 

We begin by showing that the infimmn in the definition of i;(a;*) is attained whenever v{x*) < 00. We 
may assume without loss of generality that x* € M.^, otherwise <S'(a::*) — 0. It is straightforward to verify 
that S{x*) is a weak* closed subset of the ball in ba(M'°) of radius |a;*|i := J2iLi ^'^d therefore, 
by Corollary I2.26[ S{x*) is weak* compact. Since the polar cone T) is weak* closed this implies that 
V n S{x*) is weak* compact. Since the dual functional Uq is weak* lower semi-continuous, the infimum 
of Uq over T) D S{x*) is attained whenever v{x*) < 00. 

We claim that v is proper convex. Convexity follows easily from convexity of Uq and P. That v is 
proper convex follows from Assumption 11.21 part 2 of Proposition 13.51 Lemma 13.31 the fact that Uq is 
proper convex, and that the minimum in the definition of v{x*) is attained whenever v{x*) < 00. 

We claim that v is lower semi-continuous. Indeed, suppose that (x* )„gN Q is such that x* —> x* . 
We may assume without loss of generality that liminf„^oo ti(a;* ) < 00 otherwise there is nothing to 
show. There exists a subsequence (a;„j.)fcgN such that w(x* ) < 00 for all fc, and lim/j^oo i'(a;*j _) — 
liminfn^oo i;(a;* ). Let (jhk)keN ^ P be such that frik G S{x'^^) and UQ(m/j) = v{x^^) for each k. The 
sequence (TOfc)fegN is bounded in ba(R^) because for each k G N, ||TOfe||i3a(RD) — \rhk{^)\i — l^nj^ — 
suPragN l^^nli < ^o. By CoroUarv 12 . 261 the sequence {fhk)ke'N has a cluster point. There exists, therefore, 
a directed set A, an fh G V and a subnet {fha)ai£A of {mk)k<£N which weak* converges to to. Define x* :— 
TOQ,(ri). The net (x* converges to x* . Note that m G S{x*) because for each i = 1, . . . ,d we have 
{e\m{n)) = m(e') = limQTOa(e') = limo, (e*,TOQ,(il)) = lima (e'',x*) = (e*,x*). Since fh e V D S{x*) 
and Uq is weak* lower semi-continuous, we have v{x*) < UQ(m) < liminfo, Uq(toq,) = liminfa u(x* ) = 
lima w(x* ) = linifc^oo '"{x*^J = liminf„_,oo 

By part 2 of Proposition 13.51 and Lemma 13.31 we have, for any x e int(C,j), 

u{x) = min U*(to) = min{UQ(TO) + m{x)} 
= min min \Vt.(m) + (x, x*)} 

— min {v(x*) + {x,x*)} — (*v){x). 

Similarly, by part 3 of Proposition 13.51 we have, for any x ^ Cu, 

— oo = u{x) = inf {U*(to) : to G V} = {*v)(x). 

Since u and *v agree everywhere, except possibly on the boundary of Cu, it follows that clu = 
cl(*f ) — *v. Since u is proper concave and v is lower semi-continuous and proper convex, it follows that 
u* = (cl(u))* = (*w)* ^ c\{v) = V (c.f. Definition HH). □ 

Corollary 3.7 Suppose that Assumvtion \1.2\ holds. If either U is bounded from above, or U* satisfies 
the growth condition (|2.10p then both U and the value function u are asymptotically satiable. 
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Proof. If U is bounded from above then U*{Q) — sup^g^d U{x) < oo, thus G dom([/*) and hence U 
is asymptotically satiable by Proposition 12. 151 Similarly, u must also bounded from above in this case, 
and hence also asymptotically satiable. 

Suppose that U* satisfies the growth condition. By Lemma [THl and the proper convexity of U* , there 
exists an x* G int(R^[.) such that U*{x*) < oo. It follows immediately from the growth condition that 
ex* G dom(J7*). Taking the limit as e ^ shows that G cl(dom([/*)), and hence U is asymptotically 
satiable by Proposition 12. 151 We argue similarly to show that u is asymptotically satiable. From part 2 
of Proposition 13.51 and Lemma f3.3l we may choose any m in the nonempty set 2? n dom(UQ) 7^ (any 
minimizer in a dual problem with x G int(C„) will do). Let x* :— m{fl), and let e G (0, 1). Recall that 
p : ^ is defined by (HH). By Proposition [3S1 Lemma [33] and f^TWf . 



u*{ex*) < Uo(eTO) = E 
< C(e) ( E 



U* e 



U* P 



dm^ 
dP 

/ dm' 



E 



U* eP 



f dm' 



V dl 



V dl 



( dm' 



V dl 



1 < 00. 



We have shown that ex* G dom(u*). Taking the limit as e — > shows that G cl(dom(u*)), and hence 
u is asymptotically satiable by Proposition l2.15l 

Note that if \J is bounded from above then V* satisfies the growth condition (see Remark l2.2ip . and 
we could have used this to prove that I] and u are asymptotically satiable. However, arguing this way 
would have been over-complicated. □ 



Recall that if a; G int(dom(u)) = int(Cu) then the existence of a minimizer rhr^ G P H dom(U* ) in the 
dual problem (|3.3p is guaranteed by part 2 of Proposition [331 We now collect some of the properties of 
the minimizer. 



Corollary 3.8 Suppose that Assumptions [7771 and \1.2\ hold. Given any x G int(dom(u)) and a mini- 
mizer fhx for the dual problem we have fhx{^) G du{x). 

Proof. Define x* = fhx{^). Then by Proposition 13. 5) Lemma 13.31 and Proposition l3.6l 

u{x) = U* (mj;) = Uo(toj;) + {x, X*) 

> min {U2(to) : m eV, m{n) = x*} + {x, x*) 
= u*{x*) + {x,x*) . 

It now follows from [Roc72[ Theorem 23.5] that x* G du{x). □ 

In the next result we shall see that (although the minimizer itself may not be unique) the first d 
coordinate measures of the countably additive part of the minimizer are unique, and equivalent to P. 
The equivalence to P is an essential ingredient in the paper, as it ensures that the random variable 
in Proposition 13 . 1 II is well defined. 

Proposition 3.9 Suppose that Assumvtions [777] and [L^ hold. Given any x G int(dom(u)), any min- 
imizer fhx for the dual problem lies in the set V :— {m G ba(M:^) : P[^^) is vcAiWi^) -valued a.s.}, 
where P : MP — > is defined by (|2.5p . Suppose that rhx is another minimizer in the dual problem then 

-^(tp") ^ -P(^ai^) '^"■'^ fhx{x) = rhx{x). 

Remark 3.10 In the proofs of Proposition 13.91 and Theorem 13.121 it will be useful to embed in T) 
as follows. Given any G Z'^ , we can construct a corresponding G ba(R:^) n ca.{SP) by setting 
m^{A) := E [Z^xa] for each A G J^t- It follows from |CS06[ Lemma 2.8] (which requires Assumption 
12. 3p that m'* G V. Note that — Z^ is int(]R;^)-valued a.s. because Z'^ is a strictly consistent price 
process. 
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Proofof Proposition 



Let dR'l denote the boundary of R^J.. Take a e dRi and b e mt{ 



Recall 



from Lemma f2 . 1 2 1 and Proposition 12.151 that U* is strictly convex on int(R^|.), essentially smooth, and 
VJ7* maps int(R^) into -int(M|). Since U* is essentially smooth, \VU*{a + Xb)\ ^ cx) as A ^ 0. Thus, 
by convexity of C/* , 



lim 



U*{a + Xb) -U*{a) 
A 



< lim {VU*(a + Xb),b) ^ 



(3.8) 



From Lemma [331 fhx G ba(M:^) and is M:^-valued a.s. Suppose, for a contradiction, that fhx V. 

Then the event A {P{^) e dR^} is non-null under P. Choose any G (which is nonempty by 
Assumption 12. 3p . and let G VDP he the corresponding Euclidean vector measure (see Remark lB.lOp . 
For A > 0, define mx ■= fhx + Am* S V and v\ := Since, by Lemma [2?8l is decreasing 

with respect to the preorder induced by ba(M^), we see that mx e dom(l[Jo). Since U* is convex, the 
integrable random variables {vx — i^o)/X are monotone increasing in A. By the monotone convergence 
theorem and (|3.8p 



lim E 

A\,0 



Xa 



E 



E 



A 



Xa 1™ 



Xa 1™ 



E 



Xa 1™ 

^ A\0 



A 



'u*{^ + x^)~u*{'- 



U*{P[^) + XP[^))-U*{P{^)) 





V dP / 






E 


- E 


V dP A 



Hence limA\o [i^a ^ ^o] = — oo. However, Lemma 13.31 and optimality of fhx imply that 
E [ux - M 

= Vi*j.{mx) — rnx{x) — l]*{'mx) + fhx{x) > —Xm'^{x). 

Therefore, for all A > 0, ^E [ I'A — J^o] ^ —m'''{x). This is the required contradiction. 

Suppose for a contradiction that there exist solutions fhx, fhx to the dual problem such that 
P(P(^) ^ P{'^)) > 0. Defining m := {fhx + rnx)/2 £ VDP, strict convexity of U* on int(R^) 
implies that 



E 



U* 



< 



E 



; E 



U* P 



u* 



m{x) = E 
dfh'L 



dP 



min U* (m). 



U* P 



dP 
fhxix) 



+ fhxix) }■ + - 



E 



m{x) 



U* P 



u* 



f 

V dP 

dm: 



r fhx{x) 
fhxix) 



which is the required contradiction. It follows immediately from Lemma 13.31 that fhxix) = fhxix). □ 



Proposition 3.11 (Variational Analysis) Suppose that Assumptions [Tl[\l.S\ and \1.3\ hold. Given 
any x G int(dom(M)), let fhx G P fl dom(I[J5) n P denote an optimal dual measure, and define Xx := 
/(^^^), where I is defined by (j2.6p . Then E [(A^a;j^^)] ^ mix) for all m £ V, with equality for 
m — fhx- 

Proof. Take any fh E V n dom(lLJQ). Since V and Uq are convex, the measure mx '■= Xfh + (1 — X)fhx is 
again an element of 2? n dom(Uo) for any A G [0, 1]. The map / : [0, 1] ^ R defined by /(A) := lLJ*(mA) 
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is convex, and has a minimum at 0. Therefore, by Lemma l3.3l and the Monotone Convergence Theorem, 



0</;(0)=Hm(M_M\ 



hm < E 

A\0 



E 



E 



Hm 

A\,0 



-/ 



A 



dm': 



' dl 



A 

+ ■m{x) — fhx{x) 
Tfi[x) — fhx{x). 



Therefore 



E 



\ dP 



Tfi[x) < E 



- fh^ix). 



(3.9) 



Assume now that m eV. It foUows from Lemma 12781 that Uq is decreasing with respect to the preorder 



induced by ba(Mjj:), and hence rh 



E 



771 e P n dom(U5). It follows from dSH) that 



< m{x). 



(3.10) 



By Proposition 12.151 given any e > there exists an x* G dom(w*) satisfying {x,x*) < e. Since 
u*{x*) < oo. Proposition 13.61 implies the existence of a tti G I? H dom(Uo) with 'm{Q) — x*. By Lemma 
^jr is M:^-valued a.s. Since is also R:^-valued a.s. we have (using also (|3.9p and (|3.10p ) 



-e < — {x,x*) = —m{x) < E 
< E 



Xx, 

X, 



"dP 

dm':. 



— m{x) 

— fhx{x) < 0. 



Since e > is arbitrary, we have E [(^x, ~^)] — fi^xix). 
We now present our main theorem. 



□ 



Theorem 3.12 Let U : M.'^ [^oo, oo) be a utility function supported onM.'^, which satisfies Assumption 
\l.ll Suppose in addition that Assumvtions \J7^ and \77S\ hold, and that the economy satisfies Assumption 
\2.S\ . Given any x G int(dom(u)), the optimal investment problem (jl.2p has a unique solution X^ '■= 
^(~^)' w/iere / is defined by (j2.6p . and where fhx is any dual optimizer from part 2 of Provosition [X5l 

Proof. Choose any G 2* (which is nonempty by Assumption l2.3p . and let m'' G P be the corresponding 
Euclidean vector measure (see Remark EUni). It follows from Proposition ETT] that E = 

E [{Xx, ^)] < m'ix) = {x, Z^). Theorem ESI implies that X^ G A^. Furthermore, by Corollary EUl 
Proposition 13.111 and Lemma [5T51 we have 



E 



U{Xx) 



E 



( dm\ 



\ dl 
U*(mx). 







= E 









rhxix) 



(3.11) 



It follows from part 1 of Proposition 13.51 that X^ is an optimizer in the primal problem. 

To show uniqueness, suppose for a contradiction that X^ G is an optimizer in the primal problem 
such that P(A"2; 7^ X^) > 0. Since U has support cone M;^, X^ must be R:^-valued a.s. By definition, X^ 



is int( 



:)x: 



valued a.s. We may assume without loss of generality that X^ is also int(Ri) x . 



valued a.s., otherwise we can simply replace X^ with the random variable (X^ + Xx)/2 G -4fi, which is 
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nD-d 



valued a.s., and which is also an optimizer in the primal problem, due to concavity of 
jj. Recall that P : ^ R'^ is defined by There are two cases: Either (i) P{P{X^) ^ P{X.^,)) > 

or (ii ) P( {Xx,e^) > 0) > for some j € {d + 1, . . . , D}. 

(i) Define X := {Xx + Xx)/2 £ .4f.. Since U is strictly concave on int(R'J_), 



E [U{Xx)] = E [UiP{Xx))] > -{E [U{P{Xx))] + E [C/(P(X,))]} 

= i{E [U{Xx)]+E[U{Xx)]} = u{x), 

which is the required contradiction. 

(ii) Let j € {d + 1, . . . , D} be such that P{{Xa:, e^) > 0) > 0. Define X^ -.^ X^-Y where Y := 

^^'j'l ^ (jxi^e^ — e^) is i^T-valued. Since iXx^e^') > a.s. and (^Xx,e^) — a.s., X^ is M:^-valued a.s. 

Hence X^ e A^. Since U is increasing with respect to and strictly concave on int(M!^), it must be 



strictly increasing on int(M^^) with respect to 



Hence 



E 



U{Xx) 



= E 
> E 



U{PiXx) - PiY)) 



U{P{Xx)) 



= E 




which is the required contradiction. 



□ 



We finish this section by giving an example where the singular part, m^, of the dual minimizer is 
non-zero. 



Example 3.13 Let S := (5*0, ^i) be as defined in [KS99[ Example 5.1']. That is, 5*0 = 1 and Si takes the 
values (s„)^Q with probabilities (pn)5^oi where sq = 2, = 1/n for n > 1, po = 1 — and p„ = q;2~", 
with a sufficiently small. This example can be modified to include frictions as follows: With Z) = 2, we 
define the bid-ask process 



Hn 



(2/50 



5o 
1 



1 1 

2 1 



and 



Hi := 



1 2S'i 
1/^1 1 



and let denote the corresponding cone of admissible terminal portfolios with zero initial portfolio. 

Note that under this model the K^-valued price process (1, St), t = 0, 1, is now a shadow price for the 
bond and stock. In relation to this shadow price process, at time t — trading from the bond to the 
stock is frictionless, while trading in the opposite direction incurs costs. At time t — \, however, trading 
from the stock to the bond is now frictionless, while trading from bond to stock incurs costs. 

With d = 1, we set U{x) := In a;. We define the extended utility function f/ : ^ [—00, 00) by (jl.ip . 
and the value function u : ^ [—00, 00) by (|1.2p . Since 1 = d < = 2, the extended utility function 
effectively forces the investor to close out their position in the stock at maturity, in order to derive the 
maximum possible utility from their terminal portfolio. 

Suppose we are given an initial portfolio x = {xq^xi). In the frictionless case, since = 1 we may 
immediately trade at time to the portfolio {xq + a:;i,0), and hence the maximum expected utility is 
given by u[x) := u^^{xi + X2), where v}^^{x) := Inx + E [InS'i] is the value function obtained in |KS99| 
Example 5.1']. However, if we introduce frictions as described above, this only serves to decrease the 
terminal wealth, and hence the associated utility. Thus u{x) < u{x). 

We shall now see that u and ii are equal whenever xi > and X2 > —xi. We claim that X^ '■= 
{{xi +X2)Si, 0) e A^. Indeed, to reach this terminal portfolio from the initial portfolio x = {xi, X2), one 
can trade to (0, xi +2:2) at time and then at time 1, X^ can be reached by liquidating to the bond. 
Thus 



E [U{Xx)] 



E[Ui{xi+X2)Si)] 

u{x) > u{x). 



ln(a;i +2:2) +E [ln5i] 



,KS 



{xi + X2) 
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Hence — is optimal and u{x) — ln(a;i + X2) + E [In 5*1] . 

Now fix X = (I7O). Let fh — fhx denote the minimizer in the dual problem. By Corollary 
fn(f2) G du{l, 0) = {(1, 1)}. In particular the first coordinate measure mi (e^, m) satsifies mi(f7) = 1 



By Theorem iHla 



Hence 



(5i,0)=X(i,o)=^(i,o)= \ -{U*) 



Referring back to |KS99|, Example 5.1'], we see that 

rhl{VL) = E 



drhl 




■ 1 " 




= E 






A. 



< 1. 



Since fhiiyi) = 1 and m'i{Vl) < 1, it be the case that fh\{^) ^ 0. 



□ 



4 The liquidation case 

In many papers dealing with optimal investment under transaction costs, it is assumed that the agent 
liquidates their assets at the close of trading to a given reference asset, which is chosen as a numeraire 
at time t = Q. The reader is referred especially to |Kab99j . [DPTOlj . |Bou02| and the references therein. 
In this subsection, we show that our optimal investment problem is equivalent to maximizing expected 
utility from liquidation of the terminal portfolio, thus avoiding the delicate issue of using a non-smooth 
utihty function as in [ DPTOl] . 

Definition 4.1 Let C/ be a utihty function supported on (see Definition 12. 9p which satisfies As- 
sumption 11.11 The terminal liquidation utility functional corresponding to U is definccjl by 

C7(W^) :=max{C/(0 : ?eR^, (C,0)-iy G-JCt}, W e L°{Kt,^t-), (4.1) 

where denotes the zero vector in M^^"*. 

Given W G LP{Kt, =^t-), the random quantity tj{W) models the best an agent can do if, at time T, 
they decide to liquidate their portfolio at time T— to the d consumption goods according to the terminal 
solvency cone Kt- Observe that it is natural to consider only those random variables W that belong to 
Kt a.s., since W represents agent's portfolio at time T— resulting from an admissible portfolio V G 
for some initial endowment x. Indeed, Vt- — {Vt- — Vt) + Vt where Vt- — Vt G Kt and, without loss 
of generality, Vt G K:^, so that Vt- belongs a.s. to Kt + M+ = Kt- 

Remark 4.2 Before stating the main results of this section, we notice that for any W G L^{Kt, =^t-) 
the liquidation functional U{W) defined by (j4.ip admits a measurable maximum ^ (i.e. the set of 
maximizcrs admits a measurable selector). To prove this, note that we can reformulate the terminal 
liquidation functional U (W) as 

m(w) := max {/(w, : ^ G (/)(w)} , 

where / : x ^ R is defined by /(w,C) := U{^), and (/) : f7 ^ R^ is defined by (p{uj) := 
{£, G dom([/) : (^,0) — W{uj) G —KT{i^)}- Since W G Kt a.s., (j) has nonempty and compact values 
a.s. It follows from [AB061 Lemmas 18.3 and 18.7] that (p is weakly measurable. Since U is upper semi- 
continuous, / is Caratheodory. Thus ((> and / satisfy the conditions of the measurable maximum theorem 
|AB061 Theorem 18.19] except from the fact that / can take the value —00. Nonetheless |AB06[ Theo- 
rem 18.9] can be applie41 so that, in particular, the argmax correspondence of maximizers : f2 — » 
defined by /i(w) := G (pi^j) : /(cj,^) = m{uj)} admits a measurable selector £^ : fl ^ R'^. 

^Clearly, the set over which we are optimizing in (|4.ip is a.s. nonempty (the zero vector belongs to it) and compact in 
R^J^. Since U is upper semi-continuous, this justifies the use of the maximum for almost every ui. 

^For the sake of clarity, we notice that even though AB06 Theorem 18.19] is stated only for finite- valued functions 
/, it can be applied to functions taking possibly the value —00 as follows: Let ip be an order-preserving homeomorphism 
mapping [—00, 00) into [0, 1). One can apply |AB06I Theorem 18.19] to the function o f to get a measurable maximizer. 
Since i/i is order-preserving, such a maximizer coincides with that of our original maximization problem. 
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The following propositions are the two main results of this section: In Proposition 14.31 wc show that 
the value function of the original problem coincides with the supremum of the expected liquidation utility 
functional. In Proposition l4.4l we go on to show that both problems essentially have a common optimizer. 



(4.2) 



Proposition 4.3 Let x G MP he a given initial endowment. Then 

u{x) 



sup E [U{W)\ 



where 



T- 



{Vt- : V e A''}. 



Proof. First, we prove inequality '<'. Let be a given admissible portfolio process such that Vq = x. We 
assume without loss of generality that Vr G a.s. It follows from [CS061 Lemma 2.8] and Assumption 
Othat_(P(l/T),0) - Vt- e -Kt a.s., where P -.R^ ^R'^ is defined by (l23|. Hence, by definition of 
U and [/, we have 

tJiVr) = U{P{Vt)) < sup {C/(0 : C e (^,0) - Ft- e -Kt} = U{Vt-). 

Hence the desired inequality follows. 

For the opposite inequality '>', let V G A^ . By Remark 14.21 there exists a ^T-measurable solution 
^ to the optimization problem (|4.ip when W = Vr-. Indeed, as we have already noticed, Vr- belongs 
to Kt and thus the maximizer ^ is well-defined. Moreover, the strict concavity of U implies that such a 
maximizer is a.s. unique. 

We claim that (C,Q) belongs to A^- Indeed, (^,0) is the terminal value of the portfolio process V 
defined as V^' = Vt + ((^,0) — V^T)X{t=T}) which clearly belongs to A^ because over [0,r) it coincides 
with V which is admissible and at T the last trade equals AV^ = ~ ^t- — (Ciffl ~ ^t- G —Kt a.s. 
As a consequence, one has 

u{x) > E \u{£^)\ = E [UiVr-)] 



which gives the result. 



□ 



Proposition 4.4 The supremum in (j4.2p is attained. Moreover, given any maximizer W in (j4.2p . let 
C = C(^) ^6 any maximizer in the optimization problem U{W) and let be the unique maximizer in 
the primal problem (|1.2p . Then (^(T^), 0) = a.s. 

Proof. Since X^ G A^, there exists an admissible V such that Vq = x and Vr = X^. Define W := Vt-, 
and f := P{X^). By [CS061 Lemma 2.8], (^,0) - W = X^ - Vt- ^ Vt ~ Vt- G -Kt a.s. Now 

E \U(W)\ > E [c/(Oj ^ E \U{X^)\ = u{x). 

Therefore by Proposition 14.31 W is optimal in (|4.2p . Now suppose that W is any maximizer in 
and let ^ = ^{W) be the corresponding maximizer in U{W). Define Xx ■= {^,Q.) G -^t- Then 



E 



U{Xx) 



= E 



= E 



U{W) ^u{x). 



By TheoremlSm (|(T^),0) = X^ ^ a.s. 



□ 



Example 4.5 (Liquidation to the first asset) Take d — 1, i.e. at the end the agent is interested 
in consuming only the first good. In this case a direct computation leads to the following expression for 
tJ: 

tJiW) = U{l{W)), 

where I is the liquidation functional expressed in physical units, defined as follows 

l{W)^sup{CeR+ : {tQ.)-W e-KT}, W € L°{Kt,-^t-)- (4.3) 
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Observe that while U is smooth, the corresponding indirect utiUty function U need not be. The previous 
proposition can be rewritten as 

u{x) = sup E [U{l{W))] . 

We note that the function I given in (|4.3p is the analogue (in our framework) of the liquidation 
function as defined, e.g., in the papers pDPTOlj and [Bou02j . where all quantities are expressed in terms 
of a fixed numeraire. 

5 Appendix 

5.1 Lagrange duality 

The Lagrange duality theorem is the central ingredient in the proof of Proposition 13.51 Part 1 of the 
theorem below is essentially a reformulation of [Lue691 Theorem 8.6.1] in terms of concave functionals 
which may take the value —oo, as opposed to real-valued convex functionals. We have also added part 
2 to cover the case where the optimization is degenerate. 

Theorem 5.1 (Lagrange duality theorem) Let ^ denote a norme^ vector space, letC he a nonempty 
convex cone in 2^ , let T) :— {—€)*, and /ei il : <^ — > [—oo, oo) be a proper concave functional. 

1. Suppose there exists a p E int(C) and an x E C such that U{x + p) > ~oo, and sup^gi^ il(a;) < oo. 
Then 

supil(x) = min ii*{x*) £ R. 

2. Suppose there exists a p E int(C) such that ii{x ~ p) ~ ~oo for all x E C and there exists x\ E T) 
such thatH*{xl) < oo. Then 

supil(a;) = inf il*(x*) = — oo. 

Proof. Note first that for any x* E T> we have 

supH(x) < sup{H(x) - {x,x*)} < sup{il(x) - {x, x*)} ^ ii* (x*). 

1. Following the notation of [Lue691 §8], we set X = Z = JT, = dom(il), and let G : X ^ Z he the 
identity operator. Let P = —C be the positive cone of Z, so that the dual, positive cone of Z* is 
v. By the hypothesis of part 1, the point xi := x + p lies both in the effective domain of it and in 
the interior of C; in the notation of [Lue69[ §8], xi E ft satisfies G{xi) < 9. Let / be the restriction 
of — il to n, thus / is a real- valued convex functional defined on the convex subset ft oi X. It is 
easy to verify that the concave dual of / is (/> = — il*. Applying [Lue691 Theorem 8.6.1] gives 

supil(a;) = - inf {/(a;) : G{x) <e, xEfl} 

= -max{<j){x*) : X* >9} = min ii*{x*) E R. 

x"^ el? 

2. First note that 

supii.(a;) < sup ii{x) = supil(a; — p) = —oo. 

x£C xe-p+c xec 

Furthermore, by the hypothesis of part 2, C and S := {x' E ^ : ii{x' — p) > —oo} are disjoint, 
nonempty, convex sets. Since C is a convex cone which contains an interior point, |DS64[ Theorem 
V.2.8] implies the existence of a non-zero Xq E S^* such that 

^x,xl)<^<{x',xl) (5.1) 

for all X G C and all x' E S. This implies that Xq E T). 

^It is worth noting that the Lagrange duality theorem is also true if ,9^ is simply a topological vector space. We do not 
need the strengthened version of the result however, so we restrict ourselves to the case where ,% is a normed vector space. 
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Note that since eV and p £ C,we have (p, Xq) < 0. We claim that (p, Xq) < 0. Indeed, suppose 
for a contradiction that {p,Xq) = 0. Since Xq ^ 0, there exists an a:' G ^ such that {x\xq) > 0. 
Since p is an interior point of C, by continuity of scalar multiplication there exists an e > such 
that x" := p + ex' G C. Therefore {x" , Xq) — e {x' , Xq) > 0, which contradicts the fact that Xq G P. 

Given any x G domil, we have x' p + x G S . Hence by (|5.ip we have 

- {x,x*) ^ {p,x*) ^ {x',x*) < {p,x*) . (5.2) 
Given any A > 0, note that xl + Xxq G T>. It follows from the definition of it* and (|5.2p that 
ii*{xl + Xxo)^ sup {!d{x) - {x,xl) - X{x,x*„)} <ii*{xl) + X{p,xa) . 

a;Gdom(ll) 

Since iX*{xl) < oo and (p, Xq) < we may make the right-hand side arbitrarily negative by choosing 
A arbitrarily large. Therefore infa;*£X) U*(x*) = ~oo. □ 



5.2 Proofs of Auxiliary Results from Section [2] 
Proof of Lemma 12.141 

Take any e > and suppose that there exists an a; G int(dom(C/)) such that dU{x) n [0, e)'' ^ 0. By 
|Roc72[ Corollary 23.5.2], d{c\{U)){x) = dU{x), and hence U is asymptotically satiable. 

Conversely, suppose that U is essentially smooth and asymptotically satiable. By [Roc721 Theorem 
7.4], cl{U) agrees with U except perhaps at boundary points of dom([/). Therefore cl(t/) is essentially 
smooth. Since U is asymptotically satiable, given any e > there exists an x G M'* such that d{c\{U))(x)r\ 
[0,ey ^ 0. By jRoc72[ Theorem 26.1] we must have x G int(dom(cl([/))) = int(dom(C/)), and VU{x) = 
V(cl(C/)) G [0,e)'^. □ 

Proof of Proposition [27151 

1 =^ 2. For each n G N there exists an x„ G M'' such that d{cl{U)){x„) n [0, ^ 0. Choose 
any < G 5(cl([/))(a;„) n [0, By [ Roc72i Theorem 12.2 and Corollary 23.5.1] we have -a;„ G 
a(cl(C/)*)«) = aC7*(0 and hence, by |Roc721 Theorem 23.4], < G dom([/*). Since the sequence 
(a;^)neN converges to 0, we have G cl(dom({/*)). 

2^3. There exists a sequence (a;^)neN ^ dom([/*) such that x* ^ as n — > oo. By Lemma, 12.81 
dom(C/*) C {CuY- Take any x* G ri((C[/)*). Since x* ^ as n oo, the sequence {x* - a;*)„gN C 
aff((C[/)*) is eventually in ri((Cc/)*). Therefore x* ^(Ct/)* eventually, and since, by Lemma [2^ U* 
is decreasing with respect to h{Cu)'' this implies that x* G dom([/*). We have therefore shown that 
ri((C[/)*) C dom(C/*). By |Roc72i Corollary 6.3.1], this, together with the fact that dom(C/*) C [Cu]*, 
shows that cl(dom(C/*)) = (C^)*. 

3 =i> 4. Obvious. 

4^1. By |l^,oc72l Corollary 6.3.1], cl(dom(?7*)) = cl(ri(dom([/ *))). S ince cl(dom(C/*)) is a convex 
cone, given any e > we may find a x* G ri(dom(t/*)) n [0, e)''. By |Roc72l Theorem 23.4], dU*{x*) ^ 0. 
Choose any x G -dU*(x*). By [Roc72i Theorem 12.2 and Corollary 23.5.1], x* G d{c\{U)){x). Since 
X* G 9(cl(t/))(x) n [0, e)"*, we have shown 1. □ 

Proof of Proposition [27221 

Since U satisfies (|2.8p there exist /3 > 0, c G K, and r > such that for all x G int(R!|:) satisfying \x\ > r 
we have U{x) > (1 + 1//3) (x, VC/(x)) — c. Let 1 G M'' denote the vector whose entries are all equal to 1. 
Define Xr ■= rt, and x* :— VU{xr)- 

Take any x* G int(K'[) and e G (0, 1]. We consider two cases, (i) x* x* and (ii) x* x*. 

(i) In this case ex* ex*, so by Lemma \2M U*{ex*) < U*{ex*). 
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(ii) Since U is asymptotically satiable, Proposition 12. 151 shows that ex* G int(doni(?7*)). By Lemma 
I2.12l we may define '■= —'VU*{ex*). We claim that > r. Indeed, suppose for a contradiction 
that l^el < r. Then Xe Xr, so by Lemmas 12 . 1 21 and 12 . 181 x* ex* = V{/(X(:) ^jjd ^U{xr) = 
X*, which is the required contradiction. Therefore, by Corollary l2.161 

U*{ex*) = U{xe) - {x„ex*) 

> (1 + l/f3) (x„ Vf/(x,)) - c - {x„ ex*) 

= ^^{VU*iex*),ex*)-c. (5.3) 

Define the function F : (0, 1] ^ M by F{e) e'^{U*iex*) + c). Using jO]), we see that 

F'{e) = f3e^'\U*iex*) + c+ {VU*iex*), ex*) /(3) > 0. 
Hence U*{ex*) = e-'^F(e) - c < e-f'Fil) - c = e-'^U*{x*) + (f-^* - l)c. 
The resuh follows by setting C(e) := maxje"^, (e~^ - l)c,U* {ex;),0} . □ 

Proof of Lemma [27231 

Applying Proposition 12.221 with d = 1, for each i E {I, . . . ,d} there exists a function Ci : (0, 1] (0, oo) 
such that for all e e (0, 1] and all x* > 

U*{ex*)<Q{e)mO^ + '^)- 

It follows that for x* G int(M^), 

U*{ex*) = J2unex*) <J2QmU*{x:r + 1) < ^max/.(6) ("^ C/;(x*)+ + d J • 

2=1 1=1 * \i=l / 

Since inf {U{x) : x S int(R!j.)} > — cx), it follows that a.i :— inf {Ui{xi) : Xi E int(]R+)} > — oo for each 
i. Moreover, since U*{x*)+ = U*{x*) + U*{x*)- < U*{x*) + a~ we have 

d d d 

J2u:{x:)+ <u*{x*)+j2ar <u*ix*)+ + «r • 

i—1 i=l i—1 

The growth condition follows by setting C(e) = ''^SLXi=i,...,dCi{£){J2i=i '^7 + '^)- '-' 
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